#pragma once
#include <iostream>
#include <string>
#include <vector>
#include <map>
using namespace std;

int Match1(string s, string t);
int Match2(string s, string t);
int Kmp(string s, string t);

void getNext(int next[], string& patterns);
